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Abstract 



We present a method to construct a non stabihzer Chfford code which 
encodes a single qupit, i.e. a state described as a vector in p-dimensional 
Hilbert space, to a pair of a single qupit and a single qubit, for any odd 
prime p. Thus we obtain infinite non stabilizer Clifford codes. 

1 Introduction 

There are well-known classes of quantum error correcting codes, such as 
CSS codes, stabilizer codes, and Clifford codes. Stabilizer codes can be 
seen as a generalization of a class of CSS codes. In the same way, Clifford 
codes can be understood as a generalization of stabilizer codes. To show 
the existence of a true Clifford code which is better than any stabilizer 
code is a well known open problem in the theory of Clifford codes. One of 
the main difficulties in solving this problem is that we know only about 
110 examples of codes which are Clifford but not stabilizer codes. In 
this abstract, we obtain infinite examples of Clifford codes which are not 
stabilizer codes. We expect our examples to be useful in the study of 
Clifford codes. 

A Clifford code is constructed from a quadruple of parameters (G, p, N, x)y 
a finite group G, an irreducible, faithful unitary representation p of G with 
degree root of (G : Z{G)), a normal subgroup A*', and an irreducible char- 
acter X of Let (T be a standard cyclic permutation matrix with degree 
p. Let A be a primitive p-th root of 1 and let i be a primitive 4-th root of 
1, that is, = —1. Let denote a diagonal matrix diag(l. A, A^, . . . , A''"^) 
by r. Put 2p x 2p matrices A := diag(o-, B := diag(ir, i~^T~^), and 



Let G be a group generated by A,B, and C and let p be a matrix 
representation. We show that the order of G is 2'^p'^ and that the order 
of its center Z{G) is 2p in fgl Thus we have degp=(G : Z(G))^/^. Let 
A'^ be a subgroup generated by A,B*, and C. Then A'^ is shown to be 
normal and we have a p-dimensional A^-invariant space 1/ in S^l Thus V 
introduces a character x- X is shown to be irreducible. Hence we have a 
Clifford code V with its parameters (G, p, N, x)- Moreover, we show that 
this code is not a stabilizer code in 

'Institute of Industrial Science, University of Tokyo, 4-6-1 Komaba, Meguro-ku Tokyo, 
Japan E-mail: {manau, imai}0{iniallab. iis , iis} .u-tokyo . ac . jp 




where Ip is the identity matrix. 



2 Notations, Definitions, and Preliminar- 
ies 

Let G be a finite group having an irreducible, faithful unitary represen- 
tation p of degree (G : Z{G)Y^'^ where Z{G) is the center of G, and let 
</> be a character with respect to p. Let N he & normal subgroup of G, 
and let x be an irreducible character of A'^ such that {Xj4'n) 7^ 0, where 
(, ) is the inner product on characters. A Clifford code with parameters 
(G, p, N, x) is a representation with respect to X- If the normal subgroup 
A'' is abelian, then the Clifford code is called a stabilizer code. If A'' 
is not abelian, then the representation might still be a stabilizer code, 
but with respect to another normal abelian subgroup of G. In 3 , A. 
Klappenecker, M Rotteler showed the following. 

Theorem 2.1 Cor. 6). Assume N contains Z{G). A Clifford code 
V with {G,p,N,x) is a stabilizer code if and only ifdegp — \N\/\H\ for 
some abelian subgroup H such that H contains Z{G) and H is a subgroup 
of quasikemel on x of G, i. e. any element of H acts on V as a scalar 
mapping. 

Let p be an odd prime. Let A be a primitive p-th root of 1 and let i 
be a primitive 4-th root of 1. Let uj he a. primitive 4p-th root of 1. Let a 
be a standard cyclic permutation matrix with degree p, i.e. 
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Let T be a matrix with degree p such that 
/ 1 
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Af-1 / 



Let Ip be the identity matrix with degree p. 

Put three matrices A, B, and G with degree 2p by the following. 



A ■- 



3 The order and the center of G 

By the definition of A and B, we have the following. 
Lemma 3.1. 

ABA~^ = XB 
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Lemma 3.2. (A, B) = {A" -t-b-c ] \0 < a < p,0 < b < 

\ I T a J 

Ap, < c < p}. In particular, we have ij^{A, B) — 2^p^ 

Proof. By lemma I^TTI we have {A,B) — {A,B,Xl2p}- Since A,B axe 
diagonal matrices with 2 blocks of size p, we have {A,B) ~ {a,iT, XIp) , 
where ~ means isomorphic as a group. 

{a,iT,\Ip) has a normal subgroup (ir, AJp). Furthermore (ct, ir, A/p) 
is a semi-product of a and (ir, A7p). 

The structure of {ir, XIp) is easily obtained as follows, 

{ir, XIp) = {A"(iT)''|0 < a < p, < b < 4p} = {Lj"r''jO < a < 4p, < 6 < p}. 
On the other hand, the order of a is p. Hence we have 
#(AS> =2V. 

Furthermore, we have 
{A, B) = {A" (ir)- ) |0 < a < p, < 6 < 4p, < c < p} 

□ 

Proposition 3.3. G = {A" f ^'^-^ / . x-6 -c ^ |0 < a < p, < 

& < 4p,0 < c < p}u{A" ( ,. )|0<a<p,0<b< 
4p, < c < p}. /n particular, we have #G = 2'^p"^ 

Proof. Now we have G^ = — /2p- By lemma 13.21 we can describe the 
elements of G as follows, 

G = {A" (ir)-''a-'= j |0 < a < p, < b < 4p, < c < p}U 

{A" ^'^^''^^ j |0<a<p,0<b<4p,0<c<p}. 



□ 



Let p be the matrix representation of G, in other words, p{g) — g for 
any g € G. 

Corollary 3.4. p is irreducible. 
Proof. 



IGI ^ ' 2V 



Let denote the center of G by Z{G). 
Corollary 3.5. #Z{G) = 2p 



□ 
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Proof. Since p is irreducible, Z{G) consists of the scolor mappings of G. 
By proposition 13.31 we have ^Z{G) — 2p. □ 

Corollary 3.6. degp = (G : Z(G))^/^ 

Proof. We have degp = 2p and (G : Z(G))^''^ = (2^pV2p)^''^ = 2p. □ 

4 properties of A^^ 

Proposition 4.1. iV = {cj^^ ( ^"'^^ V^'" f ) , jO < 



a < 2p, < b, c < p}. /n particular, we have — 2^p^. 

Proof. We note that (A, B*) = {A, B*, Xl2p). It is easy to show that 

{A,B\Xl2p) ~ {<T,T*,A/p). 

By an argument similar to that of proposition 18.31 we have 
Furthermore, we have 



\0 <a,b,c < p}. 



Hence it follows TV = {A, , C) 

□ 

Corollary 4.2. N is a normal subgroup of G and contains Z(G). 

Proof. Since (G : A'') = 2, A'' is a normal subgroup. By proposition 14.11 
iV contains Z{G). □ 

Let denote the standard basis of C^*" by {e^ll <h< 2p} and put 

Vl — (ecx(i) ~ ie;.-x(i)+p)o<a:<p, 

V2 := {ecx(i) + ie;.-x(i)+p)o<a:<p. 
We denote a cyclic permutation (1, 2, . . . ,p) by c, i.e. c(h) = h + 1 
(mod p) for any 1 < ft < p. 
Proposition 4.3. V\,V2 are N -invariant. 

Proof. First, we show that Vi is A''-invariant. We have that 

^(ec=:(i) - iec~':(i)+p) = e;,x+i(i) — je^_(x+i)(i)+p, 

-B*(ecx(i) - «ej.-x(i)_,.p) = A'''"(ecx(i) - «ej.-x(i)_,.p), 

C(ecx(i) — jej.-x(i)_|.p) = -i(e^-x(i) ~ iecx(i)+p), 

for any 1 < x < p. Thus Vi is TV-invariant. 

By a similar argument, V2 can be proved to be TV-invariant. □ 
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Denote the character of N of action on Vh by Xh for h = 1,2. 
Proposition 4.4. xi '^'^'^ X2 are irreducible as a character of N. 

Proof. By a similar caluculation to corollary 13.41 we have 

It implies that p|]v consists of two irreducible characters where pN is the 
restrected representation of p to TV. By proposition 14.31 we know two 
representation subspace Vi, V2. It is easy to verify Vi H V2 = {0}. Thus 
XI1X2 are ireducible. □ 

Therefore we have the following. 
Theorem 4.5. Vi is a Clifford code with its parameter {G, p, N,x) ■ 

5 non-stabilizer property 

Proposition 5.1. The quasikernel on x of G is Z{G). 

Proof Let < a < 2p, < fe, c < p. Put X ~ cj^" ^ ^.^y 

It is easy to verify that X is not a quasikernel if fc 7^ 0. 
Thus we assume c = 0. Then we have 

^(ec=|=(i) - *ej.-x(i)+p) 

2a+4(2:-l)6 / A / 



(1) ~ i-^c-^m+p) 

/ -D . — 0+1 \ 



^2a+4{a:-l)6 + bp|.^ ^._2b+l 

Thus X is quasikernel if 6 = 



(zr)" 



PutF — w^"! ). Then we have 



2. 

= u 



" ( ^'^^ (ir)-" ) ( -Ij, ) (ec==(i) -«ec-(i)+p) 

2a / {irf \, . . 

^ \ iA^\-b ) (-ec-(i)+p - «e^--(i)) 



(zr) 

2a / {irf \, . . 



• 2a/ 4,(-x-l)b.b ■ -i{-x-l)b -b \ 

Thus y is not an element of the quasikernel. 

Therefore the quasikernel of G is Z(G). □ 

Proposition 5.2. Vi,V2 are non-stabilizer Clifford codes. 
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Proof. A group H which contains Z[G) and which is contained by the 
quasikernel on Vi of G must be Z{G) for i = 1,2. Thus we have 

X(lf = pV 2V/2p = = |7V|/li/|. 

By Theorem 12. II this Clifford code is non-stabilizer. □ 
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